A Technique for Studying Strong and Weak Local Errors of Splitting Stochastic Integrators
نویسندگان
چکیده
We present a technique, based on so-called word series, to write down in a systematic way expansions of the strong and weak local errors of splitting algorithms for the integration of Stratonovich stochastic differential equations. Those expansions immediately lead to the corresponding order conditions. Word series are similar to, but simpler than, the B-series used to analyze Runge–Kutta and other one-step integrators. The suggested approach makes it unnecessary to use the Baker–Campbell–Hausdorff formula. As an application, we compare two splitting algorithms recently considered by Leimkuhler and Matthews to integrate the Langevin equations. The word series method clearly bears out reasons for the advantages of one algorithm over the other.
منابع مشابه
Improving multilevel Monte Carlo for stochastic differential equations with application to the Langevin equation.
This paper applies several well-known tricks from the numerical treatment of deterministic differential equations to improve the efficiency of the multilevel Monte Carlo (MLMC) method for stochastic differential equations (SDEs) and especially the Langevin equation. We use modified equations analysis as an alternative to strong-approximation theory for the integrator, and we apply this to intro...
متن کاملHigh Weak Order Methods for Stochastic Differential Equations Based on Modified Equations
Inspired by recent advances in the theory of modified differential equations, we propose a new methodology for constructing numerical integrators with high weak order for the time integration of stochastic differential equations. This approach is illustrated with the constructions of new methods of weak order two, in particular, semi-implicit integrators well suited for stiff (meansquare stable...
متن کاملMasking Resonance Artifacts in Force-SplittingMethods for Biomolecular Simulations byExtrapolative Langevin Dynamics
Numerical resonance artifacts have become recognized recently as a limiting factor to increasing the timestep in multiple-timestep (MTS) biomolecular dynamics simulations. At certain timesteps correlated to internal motions (e.g., 5 fs, around half the period of the fastest bond stretch, Tmin), visible inaccuracies or instabilities can occur. Impulse-MTS schemes are vulnerable to these resonanc...
متن کاملLegibility of the cities and the factors having impacts on it
How to design a city more legible is one of the main problems in urban design. To define the parameters that are crucial in designing legible cities is the main debate of this article. The research methodology was studying mental maps of the city dwellers and comparing the group image of the city with the pattern of continuity of salient elements and integration of the urban axes using Space Sy...
متن کاملSplitting Methods with Complex Coefficients
Splitting methods for the numerical integration of differential equations of order greater than two involve necessarily negative coefficients. This order barrier can be overcome by considering complex coefficients with positive real part. In this work we review the composition technique used to construct methods of this class, propose new sixthorder integrators and analyze their main features o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 54 شماره
صفحات -
تاریخ انتشار 2016